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Abstract —This paper studies the need for individualizing 
vehicular communications in order to improve collision warning 
systems for an N-lane highway scenario. By relating the traffic- 
based and communications studies, we aim at reducing highway 
traffic accidents. To the best of our knowledge, this is the first 
paper that shows how to customize vehicular communications to 
driver’s characteristics and traffic information. We propose to 
develop VANET protocols that selectively identify crash relevant 
information and customize the communications of that informa¬ 
tion based on each driver’s assigned safety score. In this paper, 
first, we derive the packet success probability by accounting for 
multi-user interference, path loss, and fading. Then, by Monte 
carlo simulations, we demonstrate how appropriate channel 
access probabilities that satisfy the delay requirements of the 
safety application result in noticeable performance enhancement. 


I. IntroductioisQ 

Despite the increases in safety introduced into the auto¬ 
mobile, at latest count (2010) the number of deaths is over 
30,000, the number of injuries is over two million, and the 
number of crashes is over five million |[T|. In order to reduce 
such causalities, the Eederal communications commission has 
allocated 75 MHz of spectrum in the 5.9 GHz band for Dedi¬ 
cated Short Range Communications (DSRC). Eurthermore, the 
IEEE 802.lip standard was presented in 2010 for Wireless 
Access applications in vehicular environments Q. Rear end 
collisions represent some 28% of the crashes among all drivers 
j^. This type of collision occurs because of the time that it 
takes for a driver to perceive and react to a sudden deceleration 
of the leader vehicle. Therefore, rear-end collision warning 
systems have been studied extensively. Radical improvement 
in the effectiveness of collision warning systems are now 
possible due to the progress that is being made in Vehicular 
Ad Hoc Networks (VANET). Vehicular ad hoc networks allow 
all vehicles to communicate with each other (V2V or vehicle 
to vehicle communications) and with technologies embedded 
in the infrastructure that transmit crash relevant information 
(V2I or vehicle to infrastructure communications). Our main 
contributions in this paper are as follows: 
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1) We find closed form expression of packet success prob¬ 
ability for the slotted synchronous p-persistent MAC 
scheme in a chain of vehicles. The expression for the 
slotted asynchronous p-persistent is also derived. 

2) We derive the average delay of reception at a vehicle in 
a chain. 

3) We let the probability of collision dictate the transmis¬ 
sion probabilities of the vehicles. In other words, we 
propose to develop VANET protocols that prioritize the 
communications of information based on the danger that 
a driver is facing. Our simulations reveal that the collision 
probability is drastically reduced when it is the main 
factor in determining the transmission probabilities of the 
vehicles. 


II. DRIVER-BASED ADAPTATION OE WIRELESS 
COMMUNICATIONS 

Communications between vehicles can help decrease col¬ 
lisions in an N-lane highway(Eig. [T]). Also, it was shown in 
theory and simulation that assuming the equal channel access 
probability for all the vehicles, there is an optimal channel 
access probability which results in the maximum success 
probability and lower expected collision probability Q. A 
large channel access probability leads the system to an ex¬ 
cessive interference and consequently low success probability 
while a very small value reduces the success probability since 
the probability of the favorite transmission is low itself. In 
section III it is shown that there could be nonequal channel 


access probabilities for different vehicles leading to even lower 
collision probability. 


A. Delay Requirements of the Safety Application 

Consider a traffic stream where a chain of vehicles move 
with constant speed v and randomly chosen inter-vehicle 
spacing. When Vb (the first vehicle in the chain) brakes, 
the driver of Vi (the following vehicle), after her perception 
reaction time, ri, applies the brake. Having no inter-vehicle 
communications employed, vehicle Vi (i > 1) applies the 
brake after the sum of perception reaction times 

up to the driver i. With the communications, this time will 
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Fig. 1. Inter-vehicle communications reduce expected collision probability 
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Fig. 2. Communications delay versus sum of perception reaction times. The 
time before a deriver in a chain applies the brake. 


change to + tc in which tc is the communications delay 
to inform vehicle Vi. Note that tc can be a result of direct 
communications from Vq to Vi or the retransmission of Vb’s 
signal by one of the vehicles in the middle. Understandably, 
when tc < U ’ ^i more time to react and the 

probability of collision is reduced (Fig. [^. 


B. Analysis and Design 

The MAC scheme that we consider is SSP (Slotted Syn¬ 
chronous P-persistent) where at each slot a node (vehicle) 
transmits with probability p and receives with probability 
1 — p independent of others. The important assumption is 
that the slots are synchronized because of the on-board GPS 
devices. Moreover, since the vehicles are not faced with power 
constraints, the nodes can increase the transmission power to 
overcome the interference. In this paper, we consider path loss 
and Rayleigh fading for formalizing the signal propagation 
characteristics. If we assume that the nodes transmit with unit 
power, the received power at distance r is hr~^, where (t(> 1) 
is the path loss exponent and h is the fading coefficient. 

Theorem 1. Assuming that a node transmits a packet, the 
probability that a receiver at distance r receives the packet 


where ^ is the set of all nodes, bi is a Bernoulli random 
variable with parameter pi, pi is the probability that node 
i transmits, and Vi denotes the distance from node i to the 
receiver. 

Note that the above equation is true for an N-lane highway 
if we neglect the distance between the lanes. In other words, 
in an N-lane highway scenario, node i could be any vehicle in 
each of the lanes, and ^ is the set of all vehicles moving in all 
lanes as every vehicle can cause interference for the desired 
receiver. 

If the time slots in which nodes transmit are not syn¬ 
chronized, this scheme is named Slotted Asynchronous P- 
persistent. In this case, an interferer can potentially interfere 
with at most two time slots of another transmission. Hence, the 
transmission probability for the interferers is p' = Pi -\-pi —pi • 
Pi 2pi. Since the probabilities are small, this approximation 
is tight. We assume that the less safe is a driver, the more 
frequently the driver needs to transmit information to the 
network. Moreover, the driver safety index could be changed 
in real time. As an example, if a driver’s brake reaction time is 
relatively long, then driver’s safety index will be relatively low 
and so more data will put on the air from the corresponding 
vehicle. In this paper, vehicles are simply divided into two 
categories: 

- Unsafe vehicles 

- Safe vehicles 

Unsafe vehicles are the ones which their drivers have long 
perception-reaction time and low distance to the vehicle in 
front. To put it differently, unsafe vehicles have higher colli¬ 
sion probability. Our algorithm to determine an unsafe vehicle 
is an iterative one. The collision probability is calculated in 
each iteration using only the physical parameters such as 
distance, velocity, .... Then, it’ll be used to see what channel 
access probability is suitable for a vehicle. 

III. Simulation 

We proposed a method to estimate the distribution of 
perception reaction times for an individual driver using the 
data obtained from vehicular ad hoc networks Q. Hence, 
the estimates of perception reaction times are available to us. 
Also, we know that some of the vehicles are too far from the 
vehicle Vq to be able to receive the messages directly from it. 
Thus, when one of the vehicles in the middle gets informed 
and reacts to the event, the message will be forwarded to the 
vehicles at a greater distance from the leading vehicle. In other 
words, after a vehicle in the middle starts decelerating, the 



















TABLE I 

IEEE 802.IIP DATA RATES AND CORRESPONDING SIR DECODING 
THRESHOLDS 



Fig. 3. If channel access probabilities are tailored to unsafe and safe vehicles, 
the collision probability will be reduced 



Fig. 4. Collision probability versus channel access probability. Channel 
access probability is assumed to be equal for all vehicles 


new status will be included in the new messages from this 
vehicle to further upstream vehicles. We need to calculate the 
time it takes for a message to be received by vehicle i. It is 
sufficient that the message be received successfully only one 
time, as a result the successful reception at vehicle Vi has a 
geometric distribution with parameter Ps{i) * Ptr * (1 — Pi) 
in which Ps{i) is given in equation Also, ptr and pi 
represent the channel access probability for the transmitter and 
the desired receiver respectively. This parameter demonstrates 
the probability that the transmitter is sending messages, the 
desired receiver is obtaining the warnings, and the warning 
messages are successfully delivered, all simultaneously. This 
gives us the number of required slots on average for vehicle 
Vi to receive vehicle Vo’s messages: 


Ps{i)*Ptr * (1 -Pi) 

If SAP scheme is employed, we need to alter the equation: 


Piii) * Ptr * (l - P'i) 

in which p'- represents the channel access probability when the 
time slots are not synchronized and Ps{i) denotes equation 
using the new channel access probabilities. 


The allowable number of transmission opportunities within 
the tolerable delay period is: 
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R represents data rate which is chosen from TABLE |T| while L 
denotes the packet length. r(2) denotes the maximum tolerable 
delay to inform vehicle V 2 . Let P^ denotes the success 
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This equation demonstrates the dependence of packet success 
probability on p and inter-vehicle distances. 

Clearly, it takes longer time for the vehicles far away from 
Vq to receive the packets due to delay, however, those far 
vehicles (for example Vi) receive the messages notifying about 
the deceleration of Vq from the vehicles W • • • V ^-2 as well. 
Vj-i is not included since Vj can see the brake lights of V^_i 
with no need of vehicle to vehicle communications. Taking all 
of the above into account, the average delay of reception at 
vehicle Vi is: 

D{i) = ,i_ 2 ) ^s{j) + r(j) + ^s{i - j), 

^s(i),^s(i-l) + r(i-l)), i>2 

where s(l) = D{1) = 0 since there is no need for 
communications between two adjacent vehicles. We run a 
recursive algorithm such that the channel access probability 
at a specific time depends on the collision probability at the 
previous time. 


Fig. illustrates the collision probability when different 
channel access probabilities are assigned to unsafe and safe 
vehicles respectively. X axis represents the channel access 
probabilities for safe vehicles, Y axis shows the channel access 
probabilities for unsafe vehicles, and Z axis denotes the colli¬ 
sion probabilities. Assuming equal transmission probabilities 
(Fig.0, the minimum number of collisions happens at around 
Po « 0.05. However, 25% reduction in collision probability 
can be achieved when unsafe and safe vehicles transmit more 
and less than po respectively. In other words, the minimum 
collision probability in Fig. is located in a value greater 
than Po on Y axis and less than po on X axis. Note that we 
are comparing this customized communications (Fig. to the 
communications with equal channel access probability in its 
optimal range (Fig. |^. With this simulation, it becomes clear 
that the driver-based adaptation of communications used in 
warning systems has a noticeable advantage over these systems 
employing the same optimal channel access probabilities for 
all the vehicles and therefore has a huge advantage over 
the currently used warning systems. This communications 


















system,if implemented, will be able to save thousands of lives 
in future. 
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